Efficient Multi-foraging in Swarm Robotics

نویسندگان

  • Alexandre Campo
  • Marco Dorigo
چکیده

In the multi-foraging task under study, a group of robots has to efficiently retrieve two different types of prey to a nest. We define efficiency using a concept of energy that is spent by the robots when they leave the nest to explore the environment and gained when a prey is successfully retrieved to the nest. The goal of this study is to identify the characteristics of an efficient multi-foraging behaviour. We design and validate a mathematical model that is used to predict the optimal behaviour. This model allows us to evaluate the performance of a group of robots on an absolute scale. We design a decision algorithm and study its performance and adaptivity in a wide range of experimental situations. This algorithm takes into account information about the number of prey encountered but also about the number of robots encountered, so that a suitable number of robots are allocated to foraging while the remaining robots rest at the nest and spare energy.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-Agent Foraging: state-of-the-art and research challenges

Background Swarm intelligence provides the design and implementation of systems composed of many simple individuals who interact locally and produce remarkable behavior as a whole (Dudek et al. 1996). It provides multiple benefits such as robustness where the performance of the system is not affected significantly with the failure of individuals, simplicity of computational and perceptual capab...

متن کامل

A Cooperative Switching Algorithm for Multi-Agent Foraging

The foraging task is one of the canonical testbeds for cooperative robotics, in which a collection of robots have to find and transport one or more objects to specific storagepoints. Efficiency in foraging can be improved with coordinated team of robots. Swarm robotics investigates the bio-inspired behaviors of simple species, that provide complex behaviors at the group level. We present a mult...

متن کامل

An Energy-Aware Algorithm for Large Scale Foraging Systems

The foraging task is one of the canonical testbeds for cooperative robotics, in which a collection of coordinated robots have to find and transport one or more objects to one or more specific storage points. Swarm robotics has been widely considered in such situations, due to its strengths such as robustness, simplicity and scalability. Typical multi-robot foraging systems currently consider te...

متن کامل

Distributed Colony-Level Algorithm Switching for Robot Swarm Foraging

Swarm robotics utilizes a large number of simple robots to accomplish a task, instead of a single complex robot. Communications constraints often force these systems to be distributed and leaderless, placing restrictions on the types of algorithms which can be executed by the swarm. The performance of a swarm algorithm is a ected by the environment in which the swarm operates. Di erent environm...

متن کامل

Multi-armed Bandit Formulation of the Task Partitioning Problem in Swarm Robotics

Task partitioning is a way of organizing work consisting in the decomposition of a task into smaller sub-tasks that can be tackled separately. Task partitioning can be beneficial in terms of reduction of physical interference, increase of efficiency, higher parallelism, and exploitation of specialization. However, task partitioning also entails costs in terms of coordination efforts and overhea...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007